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When modern set theory is apphed to conventional mathematical problems, it 
has a disconcerting tendency to produce independence results rather than theo- 
rems in the usual sense. The resulting preoccupation with "consistency" rather 
than "truth" may be felt to give the subject an air of unreality. Even elementary 
questions about the basic arithmetical operations of exponentiation in the context 
of infinite cardinalities, like the value of 2^", cannot be settled on the basis of the 
usual axioms of set theory (ZFC). 

Although much can be said in favor of such independence results, rather than 
undertaking to challenge such prejudices, we have a more modest goal; we wish 
to point out an area of contemporary set theory in which theorems are abundant, 
although the conventional wisdom views the subject as dominated by independence 
results, namely, cardinal arithmetic. 

To see the subject in this light it will be necessary to carry out a substantial shift 
in our point of view. To make a very rough analogy with another generalization of 
ordinary arithmetic, the natural response to the loss of unique factorization caused 
by moving from Z to other rings of algebraic integers is to compensate by changing 
the definitions, rescuing the theorems. Similarly, after shifting the emphasis in 
cardinal arithmetic from the usual notion of exponentiation to a somewhat more 
subtle variant, a substantial body of results is uncovered that leads to new theorems 
in cardinal arithmetic and has applications in other areas as well. The first shift is 
from cardinal exponentiation to the more general notion of an infinite product of 
infinite cardinals; the second shift is from cardinality to cofinality; and the final shift 
is from true cofinality to potential cofinality (pcf). The first shift is quite minor and 
will be explained in §1. The main shift in viewpoint will be presented in §4 after a 
review of basics in §1, a brief look at history in §2, and some personal history in §3. 
The main results on pcf are presented in §5. Applications to cardinal arithmetic are 
described in §6. The limitations on independence proofs are discussed in §7, and in 
§8 we discuss the status of two axioms that arise in the new setting. Applications 
to other areas are found in §9. 

The following result is a typical application of the theory. 

Theorem A. // 2*^" < for all n then 2^- < . 

The subscript 4 occurring here is admittedly very strange. Our thesis is that 
the theorem cannot really be understood in the framework of conventional cardinal 
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arithmetic, but that it makes cxccUcnt sense as a theorem on pcf. Another way 
of putting the matter is that the theory of cardinal arithmetic involves two quite 
different aspects, one of which is totally independent of the usual axioms of set 
theory, while the other is quite amenable to investigation on the basis of ZFC. Since 
the usual approach to cardinal arithmetic mixes these two aspects, the independence 
results mask the theorems and the occasional result that survives this interference 
then looks quite surprising. 

Of course, the most severe skeptics will even deny the mathematical content of 
Cantor's theorem {2^° > Hq). To these we have nothing to say at all, beyond a 
reasonable request that they refrain from using the countable additivity of Lebesgue 
measure. 

Most of the results reported here were obtained in the past three years and are 
expected to appear in a projected volume to be published by Oxford University 
Press. 



The reader is assumed to be comfortable with the axiom system ZFC or an equiv- 
alent formulation of axiomatic set theory including the Axiom of Choice, though 
knowing naive set theory is enough for reading almost everything . In particular 
we have the notions of ordinal, cardinal, and cardinality \A\ of a set A, the iden- 
tification of ordinals with sets of ordinals, of cardinals with "initial" ordinals, and 
hence also with sets of ordinals. The cofinality cof a of an ordinal a is min{|A| : A 
is an unbounded subset of a}; we call an infinite cardinal A regular if cof A = A, 
otherwise we call it singular. (Note cof H^+i ~ K^+i, cof Hq = Hq, cf = Ho, and 
for limit ordinal (5, cof K,? = ciS). We write a,/?, 7, (5 for ordinals, with i5 typically 
a limit ordinal, and k. A, /i for cardinals. Hq is the ath infinite cardinal . The first 
cardinal above A is denoted A'*' (H+ — Ka+i). 

The product of a set of cardinals is the cardinality of their cartesian product 
(with each cardinal thought of as a set of ordinals). Exponentiation is treated as 
a special case of the infinite product. We recall that for any ordinal a, cof a is a 
regular cardinal, and that is singular iff a is a limit ordinal with cof a < . A 
cardinal A is a hmit cardinal [strong hmit cardinal] if < A implies /i"*" < A [2'^ < A]. 
Throughout our discussion the single most interesting limit cardinal will be 'i^^j, as 
was already illustrated in the introduction. 

As has been known from time immemorial, addition and multiplication of two 
cardinals trivializes when at least one of them is infinite, so the theory of cardinal 
arithmetic begins with cardinal exponentiation, and more generally with infinite 
products. In particular, the function A 1— > 2"^ satisfies the following two classical 
laws (the first being entirely trivial): 



1. Basics 



(1) 



If M < A then 2** < 2^. 



(2) 



cof 2^ > A. 



The most basic problem in (conventional) cardinal arithmetic would be whether 
this function obeys other laws, and for this one quickly comes to consider the 
behavior of 2'^'' for 6 a limit ordinal (as the historical discussion in §2 explains). In 



CARDINAL ARITHMETIC FOR SKEPTICS 



3 



this case one has various relations of the type 



(3a) 



2^^ = [] 2 



a<6 



In particular, if is a strong limit cardinal - that is, if 2^°' < for all a < ^ - 
we have 



One of the difficulties in the study of cardinal arithmetic is the preoccupation with 
2^, or more generally with exponentiation of a small base to a large exponent; the 
reverse situation is considerably more manageable, and a preoccupation with strong 
limit cardinals is merely an attempt to trade in one problem for the other via a 
relation of type (3b). Maybe this preoccupation is a vestige of the Generalized 
Continuum Hypothesis. 

We return to the first shift in viewpoint discussed in the introduction. If K^^, is 
a strong limit cardinal then 2^" = K^^^", by (3b). In the sample Theorem A given 
in the introduction, we expUcitly included the hypothesis that is a strong limit 
cardinal. In fact, the theorem is cleaner without it: 

Theorem A'. < max{K^,, (2^")+}. 

This is clearly a more "robust" statement than the original formulation, in that 
fewer extraneous considerations are involved. Unfortunately the meaning of the 
statement will still depend on the value of 2^", the dependence being trivial if 
2^° > )^|^, and we will have to work harder, beginning in §4, to eliminate this 
feature. 

The following ideas belong to niodc;rn cardinal arithmetic, though absent from 
the classical theory. There is a natural topology on the class of all ordinals, in 
which a limit ordinal a is a limit point of any set X of ordinals for which X fl a is 
unbounded below a. If a is an ordinal of uncountable cofinality, will denote the 
filter generated by the closed unbounded subsets of a. This filter is closed under 
countable intersections. 

A filter on a set / is a collection of subsets of I closed upward (with respect to 
inclusion) and closed under intersection. We require filters to be nontrivial, that 
is, the empty set may not be in the filter. 

If {Xi : i G /} is an indexed family of sets and J- is any filter on /, then the 
reduced product W^Xi/T is the set of functions f ^WiXi modulo the equivalence 
relation defined by / =jr g iff {i : /(i) = g{i)} G !F. Similarly, if the X^ 
are linearly ordered, then Yii Xi is partially ordered by pointwise comparison and 
YliXi/J^ is partially ordered by pointwise comparison modulo J^. 

A maximal (nontrivial) filter is also called an ultrafilter and the corresponding 
reduced products arc; called ultraproducts. For our purposes, the main point is 
that an ultraproduct of linearly ordered sets is again linearly ordered and not just 
partially ordered. 

We will touch lightly on issues connected with large cardinals and inner models. 
The reader who is unfamiliar with these subjects may ignore these remarks. On the 
other hand the following comments may be suflacient by way of background. There 
are various axioms concerning the existence of "large" cardinals (bearing names like: 



(3b) 
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strongly inaccessible, measurable, supercompact, huge), which are easily seen to be 
unprovable on the basis of ZFC; even their consistency is known to be unprovable on 
the basis of ZFC, though these axioms are generally thought to be consistent. Some 
consistency results have been obtained only on the basis of the assumed consistency 
of large cardinal axioms, and the application of "inner models theory" is a method 
to prove that such consistency results require large cardinals. As our main concern 
is with provable theorems, this takes us rather far afield, but there is a constant 
interaction between the search for new theorems and the limitations imposed by 
independence results, which one cannot ignore in practice. In any case, when we 
refer to large cardinals, it is understood in that sense. When we wish to refer to 
cardinals that are large in a less problematic sense (bigger than some particular 
cardinal) we will refer to them as "moderately large." 

2. History 

Until 1974, the classical monotonicity and cofinality restrictions (1), (2) given 
above exhausted the known properties of the function {X\-^ 2^). Godel proved the 
consistency (with ZFC) of the generalized continuum hypothesis: 2^" = t^a+i- In 
1963 Cohen introduced the notion of forcing, setting off the wave of independence 
results that continues to this day, and used it to prove that 2^° can be any car- 
dinal of uncountable cofinality. Easton adapted this method to show that for any 
appropriate fimction /(A) satisfying the monotonicity and cofinality restrictions, it 
is consistent to assume 2'^ = /(A) for all regular A. In Easton's constructions, for 
A singular 2"^ will always be the least value consistent with (1), (2), and the values 
of 2^ for /i regular. For example, if Easton made 't^^i a strong limit cardinal, then 
he made 2^"' = ^u>+i- 

Thus the belief grew that cardinal arithmetic lay outside the realm of mathe- 
matical investigation, and to complete the picture it apparently remained only to 
modify Easton's approach to incorporate singular cardinals. Under large cardinal 
hypotheses, progress was made first for large singular cardinals, and then by Magi- 
dor in 1973 for K^^, proving for example that one could have t^a> a strong limit and 

So it came as a great surprise in 1974 when Silver produced a new theorem of 
cardinal arithmetic: if 2^*° = Hq+i for all countable a, then 2^"i = H^j^+i. At 
this point we will leave the later independence results aside (Magidor, Foreman, 
Woodin, Gitik, Cummings, and the present author), as well as the complementary 
work on inner models and consistency strength (Jensen, Devlin, Dodd, Mitchell, 
Gitik), and earlier works (Scott, Solovay and Magidor) and concentrate on theorems 
provable in ZFC. The next section concentrates on singular cardinals of uncountable 
cofinality; one can skip over this development and continue in §4. 

3. A^i 

In what follows, Ni can be replaced by any uncountable regular cardinal, but 
not (in this section) by oj. 

Answering a question of Silver, Galvin and Hajnal proved 

Theorem [GH]. Suppose that 5 is a limit ordinal of cofinality Ki, and Hq^^ < 
for a <S. Then H^^^ < K(2i5i)+. 
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More precisely, if we define f : d 5 hy ^a^^ = ^/(a)) tlie theorem states that 
Kj^^ < where ||/|| is defined inductively as 

sup{||5ll + 1 : 5 < /modJT^}. 

(For notation, cf. §1.) This definition turns out to make sense because the filter J^s 

is closed under countable intersections. Following Silver, this line was developed 
in parallel and subsequent works by Baumgartner, Galvin and Hajnal, Jech and 
Prikry, Magidor, and the author. 

When I became interested in the subject, I saw a great deal of activity and 
suspected I had come into the game too late; shortly thereafter I seemed to be the 
only one still interested in getting theorems in ZFC. I believed that the following 
thesis would be fruitful. 

Thesis. For A of co finality Ki satisfying 

{*) iJ,^^ < X for all iJ, < X 

if X is small in any sense then X^^ is small in a related sense. 

In practice this moans one writes A = Fi{a) for Fi some natural function, and 
proves a bound A^^ < F2{a) where ^2(0;) = Fi((|a|^^)+) or some quite similar 
function. 

For example. 

Theorem [Sh 111]. If X> 2^ ^ satisfies (*) and is below the first regular uncount- 
able limit cardinal, then so is A^^ . We also get results in this vain for Fi{a) = the 
ath fix point (i.e., cardinal A equal to 

This uses a rank function similar to Galvin/Hajnal's, with respect to more (nor- 
mal) filters, which we show is well defined unless Jensen's work trivializes the prob- 
lem. 

We got a similar bound in [Sh 256] when A is the first fixed point of order w and 
cofinality Ki in the enumeration of the cardinals, solving a problem raised by Hajnal 
following [Sh 111]. There the ranks were with respect to more complicated objects 
than normal filters, and in [Sh 333] similar bounds are obtained for functions defined 
inductively. We also prove that if the problem is not trivial then if we collapse 2^ ^ 
there is an ultrapowcr of the old universe in which for all regular A > 2^ ^ there is 
a A- like element in the ultrapower (in [Sh 111] this was done for each A seperately). 
In [Sh 386] A > 2^ ^ was replaced in the theorem above by A > 2^^. A posteriori 
the fine [Sc, So, Si, GH, Sh 111, Sh 256, Sh 386] is quite straight. The rest follows 
a different line. 

4. Possible cofinalities 

Although Cohen and Easton showed us that powers of regular cardinals are 
easily manipulated, we learned from inner model theory that this is not the case for 
powers of singular cardinals. Similarly, manipulating A** for A > 2*^ is much harder 
than manipulating 2" : tlic^ same applies to products of relatively few moderately 
large cardinals. There were indications [Sh b. Chapter XIII, §§5, 6] that cofinalities 
are at work behind the scenes. At a certain point we began to feel that we could 
split off the independence results from the hard core of truth by shifting the focus. 
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Let a = (Ai)ig/ be an indexed set of regular cardinals with each A.; greater than 
Where cardinal arithmetic is concerned with the cardinality of = Hi '^ii 
we will be concerned with the following cardinal invariants involving more of the 
structure of the product. 

4.1. Definition. 1. A cardinal A is a possible cofinality of J]^ a if there is an ultra- 
filter ^ on a for which the cofinality of fl sl/T is A. (Recall that these ultraproducts 
are linearly ordered: §1.) 

2. pcf a is the set of all possible cofinalitics of JJa. 

We first used pcf in [Sh 68] in a more structural context, to construct Jonsson 
algebras (algebras of a given cardinality with no proper subalgebra of the same 
cardinality). In [Sh b, Chapter XIII, §§5,6] we obtained results under the more 
restrictive hypothesis Aj > 2l'*l bearing on cardinal arithmetic. An instance of 
the main theorem there is the following (note that [GH] did not give information 
on cardinals with countable cofinalitics. Theorem A is a significant improvement 
though formally they are incomparable). 

4.2. Theorem B'. //2^« < then N^^" < H(2No)+. 

Since there are 2^'^' ultrafilters on /, pcf a could be quite large a priori; this 
would restrict heavily its applications to cardinal arithmetic. Fortunately there are 
various uniformities present that lead to a useful structure theory for pcf. 

4.3. Main Theorem. Let a = (A,;),;gj he an indexed set of distinct regular cardi- 
nals, with each A G a greater than |a|. Then: 

1. pcf a contains at most 2l*l cardinals; 

2. pcf a has a largest element max pcf a; 

3. cof = maxpcf a(see remark below); 

4. For each A G pcf a there is a subset h\ of a such that 

a. A = maxpcfb;)v, and 

b. A ^ pcf(a- bA); 

5. // J7a is the ideal on I generated by the sets for /z < A, then for each 
A € pcf a there are functions f^ (i < A) such that 

a. for i < j we have f^ < f^ mod J^; 

b. for any / G '^"'^ ^ ^ pcf a there is some i < X such that f < f^ 
mod (j7A,(a-bA)). 

Remarks. The meaning of clause (3) is that for A = max pcf a, there is a subset 
P of n a of cardinality A that is cofinal in the sense that every function in f| a is 
dominated pointwise by a function in P. For example, the cofinality of w x wi is uj\ . 
This does not mean that there is a pointwise nondecreasing sequence of length wi 
that dominates every element of a; x wi; there is no such sequence. When a product 
actually contains a cofinal pointwise nondecreasing sequence, we say its cofinality 
is true, and we write tcf for the cofinality when it is true. 
By clause (5) H^a/^a has true cofinality A. 

The following structural principle is also of great practical importance. Note 
that we do not know whether | pcf a |<[ a|, the following still says that pcf a is 

"small," "local," has small density character. 

4.4. Localization Theorem. Let a. be a set of k distinct regular cardinals with 
X> K for all A e a; and suppose b C pcf a with A >| b | for all A m b. If fJ. & pcf b 
then /i S pcf a, and for some c C b o/ cardinality at most k we have A € pcf c. 
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Thus pcf defines a canonical closure operation on sets of regular cardinals with 
some good properties. 

5. PSEUDOPOWERS 

For cof A < k; < A we define the pseudopower pPfc(A) as follows. 

5.1. Definition. 1. pp^{X) is the supremum of the cofinalities of the ultraprod- 

ucts ]^a/jr associated with a set of at most k regular cardinals below A and an 
ultrafilter on a containing no bounded set bounded below A. 
2. pp(A) is pp^of;,(A). 

If we have a model of set theory with a very interesting (read: bizarre) cardinal 
arithmetic, say 2^"^ = ^^^+2, and we adjust 2^° by Cohen's method, putting in ^^^+3 
Cohen reals, there is then no nontrivial operation of cardinal arithmetic that will 
yield the result Not that the original phenomena have been erased; they are 

simply drowned out by static. The operation pp^(A) is more robust. It will be 
convenient to call A K-inaccessible if /U** < A for < A. 

5.2. Theorem. 1. pp«(A) < A«; 

2. //eof A < K < A < and A is n-inaccessible {i.e., (V;U < A)[;u'* < A]), then 

PP«(A) = A«. 

In this sense, pp^(A) is an antistatic device. If A is K-inaccessible in one model 
of set theory and this condition is then destroyed in an extension in a reasonably 
subdued manner (i.e., when we make 2'^ large), pp^(A) continues to reflect the 
earlier value of A". On another level, one can prove results about this operation 
by induction on cardinals, which is not possible with the less robust notions. (The 
restriction A < is certainly convenient, but we will discuss its removal below.) 

Let PPk(A) be the set of cofinahties whose supremum was taken to get pp^(A). 
This turns out to have the simplest possible structure. 

5.3. Convexity Theorem. If k G [cof A, A) then PPk(A) is an interval in the set 
of regular cardinals with minimum element A"*" . 

We can also give a cleaner description of the way a cardinal enters PP„(A) in 
some cases. 

5.4. First Representation Theorem. Suppose Kg < cof A < k < A and for all 

jJL G (k. A); if cof jjL < cof A then pp(/x) < A. Let he the filter on cof A generated 
by the complements of the bounded sets. Then for any regular cardinal A* G PP(A), 
there is an increasing sequence {Xi)i<cof\ with limit A such that the product Y\ Xi/To 
has true cofinality A* . 

In the case A* = A+ there is a better representation. 

5.5. Second Representation Theorem. // A is singular of uncountable cofi- 
nality, JFq is the filter generated by the complements of the bounded subsets of cof A, 
and (Ai)i<cof A is increasing, continuous and cofinal in X, then there is a closed 
unbounded subset C o/cof A such that He •^i^/(-^o, cof A — C) has true cofinality 
A+. 

Discussion. Why do we suggest PPk,{X) as a replacement to A**? Maybe we had 
better reconsider what we are doing. A** is a measure of the size of the family of 
subset A of cardinality < k, i.e., its cardinality. Remember that when A < «; the 
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independence results do not leave us much to say. When k < A we shall present 
various natural measures of this set below. It is useful to prove that various such 
measures are equal, as we can then look at them as various characterizations of the 
same number each useful in suitable circumstances. We report reasonable success 
in this direction below. 

5.6. Definition. 

For K e [cof A, A) let the K-covering number for A, cov(A, k), be the minimal 
cardinality of a family of subsets of A, each of size less than A, such that every 
subset of A of size k is contained in one of the specified sets. Note that, as is well 
known, for k < A, A** = 2** + "the K-covering of A." 

5.7. Theorem. Ifn G [cof A, A) and A < then pPre(A) is the K-covering number 
for A. 

To remove the restriction that A < Ha, define the weak K-covering number for A 
as the minimal cardinality of a family of subsets of A, each of size less than A, such 
that every subset of A of size k is contained in the union of countably many of the 
specified sets. 

5.8. Theorem. 1. For k uncountable, the weak K-covering number of X is the 
supremum of the true cofinalities of the reduced products Y[^/^ with a a set of at 
most K regular cardinals below A and T a filter on a that contains the complement 

of every subset of a bounded below A and is closed under countable intersections. 
2. If this cardinal is regular, the indicated supremum is attained. 

Thus our problems are connected with the case of cofinality lu. We give relevant 
partial information in §8. 

We mention two more invariants that we can now prove coincide. 

5.9. Theorem. For Hq < k < A with k regular the following two cardinals coin- 
cide: 

1. The minimal cardinality of a family of subsets of A. each of size less than 
K, such that any subset of A of cardinality less than k is contained in one of the 
specified sets. 

2. The minimal cardinality of a stationary subset of the family of subsets of X of 
size less than k. {Stationarity means that for every algebra with set of elements A 
and countably many operations, there is a subalgebra B, \B\ < k, BUk is a ordinal 
and B G S.) 

6. Cardinal arithmetic revisited 

If K = Kq, it will be convenient to call a the index of k; otherwise our results 
tend to live entirely in the land of subscripts. In [Sh b. Chapter XIII, §§5,6] we 
showed 

The index of Ha'^"" is less than 

In particular, for 6 = ui, the corresponding index is below (2^")+ (construed as an 
ordinal). If H^^ is itself below 2*^" then this contains no information and (our usual 
theme) inessential modifications of the universe can always make this happen. On 
the other hand known independence results show that when H^^, is a strong limit, 
the index of (H(^)^° can be any countable successor ordinal, so in principle one could 
hope to prove that the true bound is wi (which we doubt). Our strongest result is 
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6.1. Theorem. pp(K„) < K^^. 

6.2. Corollary. < max{i^^^,{2^°)+). 
The more general formulation is 

6.3. Theorem. If S is a limit ordinal, S < i^a+s then pp^i^a+s) < i^a+\5\+*- 

For the proof, one looks carefully at the closure operation induced on LU4 by 
the pcf structure on K^^^ (passing to indices) under the assumption that K^^^ is 
< pp(Hij). There are conflicts between the main theorem, the localization theo- 
rem and the second representation theorem on the; one; hand and combinatorics of 
closed unbounded sets inside CO4 on the other hand, which yield a contradiction. 
Ultimately, the pcf structure cannot exist on 0^4 because no such closure operation 
exists. On W3, there are two questions: does such a closure operation exist and can 
it be given by pcf? 

Structure of the proof. Assuming (toward a contradiction) that K^^+i belongs 
to pcf(Ht^), for X C C04 define c\X = {i < LO4 : H^+i g pcf (Hj+i)jgx}- By 
the Convexity Theorem cl(a;) = 014 and by the Localization Theorem, if i € c\X 
then for some countable F C X we have i £ clY. By the Second Representation 
Theorem, if 5 < 0^4 is a limit ordinal of uncountable cofinality then S is the maximal 
element of cl C for some closed unbounded subset of 6 as well as any smaller closed 
unbounded set. These three properties of the closure operation (alone) eventually 
lead to a contradiction. □ 

This may indicate that it is interesting to investigate, e.g., the set : 
^Q+i < PP^w} = pcf{K„ : n} with the relation "A G pcf b" and even the sequence 
(b;^ : A S pcf{H„ : n}) from 4.3 (for which there are theorems saying "we can 
choose nicely"). 

7. For true believers 

Naturally our results also give a great deal of information regarding the types 
of forcing that are applicable to certain open questions. Any instance of A e pcf a 
normally results from some normal ultrafilter "at the time when the large cardinals 
were present." Some of this information is in the canonical spot in [Sh-b, Chapter 
XIII, §§5,6], and more is in [Sh 282], for example, if pp(Kwi) is greater than K^j^ 
then there are many ordinals 5 < lu2 oi cofinality lo for which pp(H5) is above H^+i^^ . 

These considerations also shed some light on the problem of resurrection of 
supercompactness. By our 9.6(1) 

7.1. Corollary. If in V we have cof(A) < k < X and pp(A) > A+, then there is no 
universe extending V in which A+ remains a cardinal while k becomes supercompact 

or even com,pact. 

Gitik has proved, for example, that if cof A = w, < A for all /z < A, and 
pp(A) > A+, then in Mitchell's inner model o(A) = A++. By his previous indepen- 
dence results this settles the consistency strength of 2^" < H^^.+i < )^J^" (using [Sh 
b]), though it did not settle the consistency strength of the full singular cardinal 
hypothesis, as there are fixed points. For this purpose we have proved 

7.2. Lemma. // A is singular of cofinality Kq, and if pp(/x) < A for all singular 
cardinals ^ < X of cofinality Hq and pp{ij) = 11^ for every large enough ^ < X of 
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cofinality Hi, then there is a family of countable subsets of X containing pp(A) sets, 
so that every countable subset of A is contained in one of the specified sets. Thus if 
/i^" < A for all iJL<\, we find pp(A) = A^" . 

Together this yields an equiconsistency result. However Gitik points out that 
this result is intrinsically global. For a localized result, we have 

7.3. Lemma. // A ?',s singular of cofinality Hp, and if /i^" < A for fi < X and 
pp(A) > X^° , then pp(A) is quite large; there are at least Hi fixed points in the 
interval from A+ to pp(A). 

This still does not settle the behavior of singular cardinals of cofinality Hq. The 
following suggests there are few exceptional values. 

7.4. Lemma. If k is a regular uncountable cardinal and (Ai)i<„ is an increasing 
continuous sequence of cardinals with Af < A„ for i < k, then for some closed 
unbounded subset C of k we have pp(Ai) = X'^ on C U {k}. 

This has application to the construction of "black boxes." 

8. Some hypotheses 

8.1. The Strong Hypothesis. For all singular cardinals X, pp(A) = A+. 

This is a replacement for GCH as well as "0* does not exist" in some cases. It 
is weaker than either and is hard to change by forcing, but is consistent with large 
cardinals (and indeed holds above any compact cardinal [So] while having a more 
combinatorial character than "-lO*". Of course this will not give, e.g., a square 
sequence on the successor of a singular cardinal.) 

8.2. Lemma. The strong hypothesis implies that for any singular cardinal X and 
any k < A, A** < A+ + 2**, there are A+ subsets of X, each of cardinality k, such 
that every subset of X of cardinality k is contained in one of the specified sets; and 
a Joiisson algebra exists in every successor cardinal. 

8.3. The Weak Hypothesis. For any singular cardinal X, there are at most 
countably many singular cardinals /j, < X with pp(/i) > A. 

In my opinion, it is a major problem to determine whether this follows from ZFC 
and is the real problem behind the determination of the true bound on pp(Ht^). 

8.4. Lemma. The weak hypothesis implies: 

• pp(Hcj) < Hcjj, and more generally if 6 < t^s then pp{t^s) < H|j|+. 

• pcf a has cardinality at most | a |. 

• PP(A) has cofinality at least A+ for X singular. 

If we strengthen the weak hypothesis by replacing "countable" by finite, but 
only for /i of cofinality Hq, then Gitik has proved that the stronger version does not 
follow from ZFC. 

9. Other applications 

If the list of applications below does not contain "familiar faces" the reader will 
not lose by skipping to the concluding remarks. 
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We turn now to results involving more structural information, bearing on almost 
free abelian groups, partition problems, failure of preservation of chain conditions 
in Boolean algebras under products, existence of Jonsson algebras, existence of 
entangled linear orders, equivalently narrow Boolean algebras, and the existence of 

Loo.A-equivalcnt nonisomorphic models. 

9.1. Model theory. If X has cofinality greater than Ki then there are two Loo,\- 
equivalent nonisomorphic models of cardinality X. 

This was known for A regular or A = A^" , and for strong limit A of uncountable 
cofinality, but fails for cofinality Hq. There is still a small gap. 

9.2. Jonsson Algebras. There is a, Jonsson algebra of cardinality H^^+i. 

A Jonsson algebra is an algebra in a finite or countable language that has no 
proper subalgebra of the same cardinality. 

This was known previously imder the hypothesis 2^" < H^^+i. We can now show 
that if A is singular and there is no Jonsson algebra of cardinality A+, then A is 
quite large, for example, A is a limit of weakly inaccessible cardinals that do not 
admit Jonsson algebras (and there is a Jonsson algebra of inaccessible cardinality 
/i if /i is not Mahlo, or even not (/i x a))-Mahlo). 

9.3. Chain conditions. For any cardinal A > Hi, there is a boolean algebra that 
satisfies the X'^ -chain condition while its square does not; hence its Stone-Cech 
compactification has cellularity X, but its square has cellularity greater than X 

Previous References: [Tl, Sh 282] for some singular cases, [Sh 280] for regular 
above 2^°, [Sh 327] for regular A > H2. 

This really comes from coloring theorems. We give a sample of the latter. 

9.4. Coloring Theorem. For A > Ki there is a binary symmetric function c: 
(A+)^ cof A such that for any sequence {wi)i<^x of pairwise disjoint finite subsets 
of A+ and any 7 < cof A, there is a pair i < j < X with c[wi x wj] = {7}. 

9.5. Narrow Boolean algebras. 1. If X is singular and less than 2^", then there 
is a X^ -narrow Boolean order algebra of cardinality A+ (see below). The same holds 
ifK+^ < cof A < A < 2"^. 

2. The class {A: there is in A"*" a X'^ -narrow Boolean algebra} is not bounded 
{really (X,'Rx+3+i] is not disjoint to it). 

9.5A. Definitions. 1. The boolean order algebra associated to a linear order L 
is the boolean algebra of subsets of L generated by the closed-open intervals. 

2. A boolean algebra is A-narrow if it has no set of pairwise incomparable 
elements of size A (a, b are incomparable if a ^ 6 and b ^ a). 

3. A linear order L is entangled if for every n, for all choices of distinct Xm,i for 
m < n,i < \L\, and for any subset w of {1, . . . , n}, there are i < j so that for all 
m <n we have Xm,i < Xm,j iS m €w. 

For A regular, the boolean order algebra associated to the linear order L of 
cardinality A is A-narrow if and only if I is entangled. For background see [ARSh 
153, BoSh 210, T, Sh 345]. 

The bound A+^ in the theorem above is connected to §6. Note that in addition 
we can use a subdivision into various eases, bearing in mind that by [BSh 212, T] 
there is such an algebra of cardinality cof 2"^ if there is a linear order of cardinality 
2"^ and density A, and usually the absence of such an order enables us to use our 
current method. 
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9.6. Almost disjoint sets, almost free Abelian groups. 1. If X is singular 
and pip{X) > A+, then there is a family of subsets of X, each of cardinality cof A, 
such that any X of them admit an injective choice function {called transversal). 
Consequently ifcoiX = Hq then there is a X~^-free but not free abelian group. 

2. The following are equivalent for A > > 2^°. 

a. There are X subsets of fi of size Hi such that any two have finite intersection. 

b. For some n, there are regular cardinals Xi^m for i < coi and m <n, such that 
for every infinite subset X of u)i, fj. < maxpcf(Ai,m ■ i & X,m < n). 

3. If X is regular, 2^^ < 2^, and there is no linear order of cardinality 2^ and 
density X, then in every regular ii e [2<'^,2'^] there is an entangled order. 

There are other resuhs on almost disjoint sets and A-free abelian groups and a 
topological question of Grctlis, Hajnal, and Szentmiclossy. 

Concluding Remarks. The following is not surprising in view of Theorem 6.3, and 
part of the argument is similar but requires, at least from the author, considerably 
more work. 

Theorem. If 6 < has cofinality Hq, then pp(H5) < H^^^, and hence the cofi,- 
nality of the partially ordered set {SK^^i^k^^); C) is H^^,^ [where <S'no(A) = {a : a C. 
A, |ai = Ho}). 

Also the state of Tarski conjecture can be clarified, by Jech and Shelah [JeSh 
385] and, e.g., if pp(H(^i) > then there is a Kurepa tree on wi. 

We conclude with some words of the author. Reflecting on the above it seems 
that whereas once we knew a considerable amount about the uncountable cofinality 
case and nothing about the countable cofinality case (I mean theorems and not 
consistency results or consistency strength results) , now the situation has reversed. 
This is not accurate — the results of Galvin and Hajnal and those discussed in 
§3 above, are not superceded by the later results. There does not seem to be 
a generalization of ranks to countable cofinality , nor have we suggested so far 
anything on fixed points or Hmits of inaccessibles below the contiuum. Recently 
we have succeed in getting some results on this topic, and they will be reported 
elsewhere [Sh 420]. See more in Gitik Shelah [GiSh 412] (mainly if A is real valued 
measurable {2'^ : cr < A} is finite), [Sh 413] (more on coloring and Jonsson algebras), 
[Sh 430] (on cf (>S<«^ (A), C) < A for A real valued measurable, and again of existence 
of trees with k nodes and any regular A G [k, 2**] K-branches and improvements of 
7.3 and on the smallest values needed for canonization theorems). 
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